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WHAT IS CLAIMED IS: 

1. A method of mapping a set of rc-dimensional input patterns to 
an m-dimensional space using locally defined neural networks, comprising the 
steps of: 

(a) creating a set of locally defined neural networks trained 
according to a mapping of a subset of the ^-dimensional input patterns into an 
m-dimensional output space; 

(b) mapping additional ^-dimensional input patterns using 
the locally defined neural networks. 

2. The method of claim 1, wherein step (a) comprises the steps of: 

(i) selecting k patterns from the set of input 
patterns, {xi, i = 1,2, ... k, x, e R n }; 

(ii) mapping the patterns {xi} into an m-dimensional 
space (xj — > yi, i = 1, 2, ... k, y; e R m ), to form a training set T= {(Xi, yO, i = 1, 
2, ...k}; 

(iii) determining c n-dimensional reference points, 
{ci, i = 1, 2, ... c, Cj e R n }; 

(iv) partitioning T into c disjoint clusters Cj based on 
a distance function d, {C, = {(x i5 yO: d(x;, Cj).< d(xu c k ) for all k # j; j = 1,2, ... 
c; i = 1, 2, ... k}; and 

(v) training c independent local networks {Neti L , i = 
1, 2, ... c}, with the respective pattern subsets Q. 

3. The method of claim 2, wherein said step (iii) is performed 
using a clustering methodology. 

4. The method of claim 2, wherein said step (b) comprises the 
steps of: 
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(i) for an additional n-dimensional input pattern x 
e R n , determining the distance to each reference point in {c ; }; 

(ii) identifying the reference point Cj closest to the 

input pattern x; and 

(iii) mapping x -» y, y e R m , using the local neural 
network Netj L associated with the reference point Cj identified in step (ii). 

5. The method of claim 1, wherein step (a) comprises the steps of: 

(i) selecting k patterns of the set of n-dimensional 
input patterns, {x u i = 1, 2, ... k, x { e R n }; 

(ii) mapping the patterns {xj} into an m-dimensional 
space (Xj — »• y i? i = 1, 2, ... k, y 5 e R m ), to form a training set T= {(x i? yO, i = 1, 
2, ...k}; 

(iii) determining c m-dimensional reference points, 
{c„ i = l,2, ...c, C;G R m }; 

(iv) partitioning T into c disjoint clusters C, based on 
a distance function d, {Q = {(x { , y ; ): d(y it Cj) < d(y i; c k ) for all k ± j; j = 1, 2, ... 
c;i = 1,2, ... k}}; 

(v) training c independent local networks {Neti L , i = 
1, 2, ... c}, with the respective pattern subsets Cr, and 

(vi) training a global network Net G using all the 

patterns in T. 

6. The method of claim 5, wherein said step (iii) is performed 
using a clustering methodology. 

7. The method of claim 5, wherein step (b) comprises the steps 

of: 

(i) for an additional n-dimensional pattern x e R n , 
mapping x — » y', y' e R m , using Net G ; 
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(ii) determining the distance of y' to each reference 

point in {c t }; 

(iii) identifying the reference point Cj closest to 

y',and 

(iv) mapping x — > y, y e R m , using the local neural 
network Netj L associated with the reference 
point Cj identified in step (iii). 

8. A computer program product comprising a computer usable 
medium having computer readable program code means embodied in said 
medium for causing an application program to execute on a computer that 
maps a set of rc-dimensional input patterns to an m-dimensional space using 
locally defined neural networks, said computer readable program code means 
comprising: 

a first computer readable program code means for causing the 
computer to create a set of locally defined neural networks trained according 
to a mapping of a subset of the n-dimensional input patterns into an m- 
dimensional space; 

a second computer readable program code means for causing the 
computer to project additional ra-dimensional patterns of the input set using 
the locally defined neural networks. 

9. The computer program product of claim 8, wherein said first 
computer readable code means comprises: 

(i) computer readable program code means for 
selecting k patterns from the set of input patterns, {x l5 i = 1, 2, ... k, ^6 R° }; 

(ii) computer readable program code means for 
mapping the patterns {xj into an m-dimensional space (Xj — > y is i = 1, 2, ... k, 
yi G R m ), to form a training set T= {(x ; , y ; ), i = 1, 2, ... k}; 
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(iii) computer readable program code means for 
determining c rc-dimensional reference points, {Cj, i = 1, 2, ... c, Cj e R n }; 

(iv) computer readable program code means for 
partitioning 7" into c disjoint clusters C } based on a distance function d, {Cj — 
{(x„ yO: d(x b Cj).< d(x u c k ) for all k ^ j; j = 1, 2, ... c; i = 1, 2, ... k}}; and 

(v) computer readable program code means for 
training c independent local networks {Neti L , i = 1, 2, ... c}, with the 
respective pattern subsets Q. 

10. The computer program product of claim 9, wherein said 
computer readable program code means uses a clustering methodology. 

11. The computer program product of claim 9, wherein said second 
computer readable code means comprises: 

(i) for an additional ^-dimensional pattern x e R n , 
computer readable program code means for determining the distance to each 
reference point in {c;}; 

(ii) computer readable program code means for 
identifying the reference point Cj closest to the input pattern x; and 

(iii) computer readable program code means for 
mapping x — » y, y e R m , using the local neural network Netj L associated with 
the reference point Cj identified in step (ii). 

12. The computer program product of claim 8, wherein said first 
computer readable program code means comprises: 

(i) computer readable program code means for 
selecting k patterns of the set of ^-dimensional input patterns, {xj, i = 1, 2, ... 
k, Xie R n }; 
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(ii) computer readable program code means for 
mapping the patterns {x ; } into an m-dimensional space (x 4 — > y;, i = 1, 2, ... k), 
to form a training set T= {(Xi, yO, i = 1, 2, ... k}; 

(iii) computer readable program code means for 
determining c m-dimensional reference points, {c i; i = 1, 2, ... c, c ; e R m }; 

(iv) computer readable program code means for 
partitioning T into c disjoint clusters Cj based on a distance function d, { C, = 
{(Xi, yO: d(y i} cj) < d(y i; c k ) for all k * j; j = 1, 2, ... c; i = 1, 2, ... k} }; 

(v) computer readable program code means for 
training c independent local networks {Netj L , i = 1, 2, ... c}, with the 
respective pattern subsets C,-; and 

(vi) computer readable program code means for 
training a global network Net G using all the patterns in T. 

13. The computer program product of claim 12, wherein said 
computer readable program code means uses a clustering methodology. 

14. The computer program product of claim 12, wherein said 
second computer readable program code means comprises: 

(i) for an additional ^-dimensional pattern x e R n , 
computer readable program code means for mapping x —> y', y' e R m , using 
Net 0 ; 

(ii) computer readable program code means for 
determining the distance of y' to each reference point in {Cj}; 

(iii) computer readable program code means for 
identifying the reference point Cj closest to y',and 

(iv) computer readable program code means for 
mapping x — > y, y £ R m , using the local neural 
network Netj L associated with the reference 
point Cj identified in step (iii). 



